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MOBILE STATION FOR RETRIEVING AN INFORMATION RELATED TO AN ASSOCIATION TREE 



This invention relates to a mobile station for use in a telecommunication 
system. The invention further relates to a base station for use in a telecommunication system 
and to a signal for transmission from a base station to a mobile station. The field of the 
invention are telecommunication systems such as UTRA-TDD and in particular use of 
advanced detection algorithms such as Joint Detection or Multi User Detection by mobile 
stations in such a telecommunication system. In fact, Joint Detection or Multi User Detection 
are generic names for algorithms such as ZF-BLE (Zero Forcing Block Linear Equalizer), 
PIC (Parallel Interference Cancellation), SIC (Successive Interference Cancellation). 



European patent EP 1 137 201 Al discloses a method for enabling a mobile 
station to use advanced detection algorithms, such as Joint Detection, that are normally 
implemented at the base station-side. To this end, a base station transmits a word 
representative of transmission parameters respectively allocated to the mobile stations in 
communication with that base station. It is disclosed that a selection unit is provided to select 
some midambles in relation with a word W. The word W has as many elements as the 
number of available midambles m (i) so that one element Wi of the word W corresponds 
univocally to one midamble m (i) .The first element corresponds to the first midamble, the 
second element corresponds to the second midamble and so on. All selected midambles are 
summed in a summation unit in order to form the general midamble of the Burst N. At a 
mobile station side, a correlation with a special sequence based on a basic midamble code 
(BMC) is performed which results in a received word W r that is a representation of all 
selected midambles. 



It is an object of the present invention to enable a mobile station to efficiently 
use an advanced detection algorithm. This object is according to the invention realized in that 
said mobile station is being arranged to receive a signal from a base station, the signal 
comprising multiple communications, each communication of said multiple communications 
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having a first characteristic and a second characteristic enabling retrieval of said 
communication from said signal, the mobile station further being arranged to receive a 
reference to said first and second characteristics and to obtain said first and said second 
characteristics through said reference. The invention is based on the insight that solely on the 
basis of available midamble codes advanced detection algorithms cannot be used in a mobile 
station in an efficient way. 

In an embodiment of the present invention said first characteristic comprises a 
midamble code and said second characteristic comprises a spreading code. Herewith the 
mobile station does not have to rely on blind spreading code detection whereby the mobile 
station would have to correlate the received communication signal with all possible spreading 
codes. 

According to another embodiment of the present invention, said reference to 
said first and second characteristics is a reference to an association tree for defining 
associations between said first and second characteristics. The relations between the first and 
second characteristic e.g. the midamble code and the spreading code are relations that are 
standardized by standardization committees such as 3GPP, the 3 rd Generation Partnership 
Program for defining 3G communication systems. The relations are typically defined in the 
form of a tree, see e.g. Fig. B.2.1 on page 72 of 3GPP TS 25.221 V4.1.0. By providing 
information on said association tree, the mobile station does not only know which midamble 
codes may be used, but it also knows which spreading code or channelization code can be 
associated to that midamble code. 

According to an embodiment of the present invention said reference to said 
association tree comprises a maximum number of mobile stations that can be communicating 
with said base station. The associations laid down in the association tree are used by the base 
station to code each communication of said multiple communications. There are however 
multiple association trees, each of which may be used by said base station. The choice for a 
specific tree depends on the number of midamble codes, i.e. said first characteristics, that are 
needed within the telecommunication system. Each mobile station is assigned a single and 
unique midamble code. Therefore, the number of midamble codes matches the number of 
mobile stations that can be in communication with said base station. For that reason, it is 
possible to determine the used association tree from the number of mobile stations that can be 
in communication with said base station. 

According to an embodiment of the present invention said reference to said 
first and second characteristic, comprises a representation of a relation between said first 
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characteristic and said second characteristic. Although in many cases there may be a one-to- 
one relation between said first and second characteristics it is equally possible that said first 
characteristic is associated with multiple second characteristics i.e. multiple spreading codes. 
This is e.g. the case if a mobile station has a need for a higher transmission capacity. If a 
mobile station would have no additional information on the one-to-many relations between 
said first characteristic and said second characteristics, it would have to rely on blind code 
detection for detecting the second characteristics that are being used by said communications. 
By defining the relation between said first and said second characteristics for possible one-to- 
many relations only, blind code detection can be avoided whilst at the same only a limited 
amount of additional information has to be transmitted to the mobile station. 

According to another embodiment of the present invention, said reference to 
said first characteristics comprises the actual number of mobile stations that are 
communicating with said base station. This parameter may serve as kind of a quality 
indicator since the number of mobile stations that are in communication with said base 
station must match the number of first characteristics since each communication of said 
multiple communications has only a single of said first characteristics assigned. 

According to an embodiment of the present invention said reference to said 
first characteristic comprises a representation of said first characteristic. By providing a 
representation of the first characteristic, the mobile station can omit the intermediate step of 
first having to obtain the representation of said first characteristic by correlating the received 
signal with a basic midamble code. Therefore , this embodiment is more effective and less 
prone to errors particularly, if the propagating channels are suffering from degrading effects 
like multipath of flat Raleigh fading. 



These and other aspects of the present invention will be elucidated further by 
means of the following drawings. 

Fig. 1 shows a telecommunication system according to the present invention. 
Fig. 2 shows a mobile station according to the present invention. 
Fig. 3 shows an example of an association tree between midambles and 
spreading codes according to 3 GPP TS 25.221 V4. 1 .0 (2001-06). 

Fig. 4 shows a first embodiment of the coded word according to the present 

invention. 
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Fig. 5 shows a second embodiment of the coded word according to the present 

invention. 

Fig. 6 shows a block diagram of a hybrid method to determine the used 
midambles and the association between the used spreading codes and the used midambles. 



Fig. 1 shows a telecommunication system based on UTRA-TDD. Shown is a 
base station 10, which is in communication with mobile stations MSI, MS2 and MS3. Each 
mobile station receives an identical signal SI that is transmitted by the base station. Although 
SI comprises multiple communications intended for each of the mobile stations MSI, MS2 
and MS3, a mobile station can only retrieve its own part of the information. For this purpose 
each mobile station is assigned a personal midamble code and at least one spreading code. In 
order to improve overall system performance, the mobile stations MSI, MS2 and MS3 might 
use advanced retrieval algorithm like Multi User Detection or Joint Detection. Typically, 
these algorithms are used by base station 10. This requires that the base station has to inform 
the mobile stations MSI, MS2 and MS3 about the active midamble codes and associated 
spreading codes. 

Fig. 2 shows a mobile station 1, having an antenna 3 and means 5 for receipt 
of signal SI. The received signal SI is coupled to means 7 for retrieving each communication 
from the multiple communications by means of an advanced detection algorithm that uses the 
first and second characteristics of each communication. Means 9 are arranged to receive a 
reference to the first and second characteristics from which means 1 1 can determine the first 
and second characteristics. Subsequently, means 1 1 provides the first and second 
characteristics to means 7 so that they can be used by the advanced detection algorithm. 

Fig. 3 shows an example of an association tree that defines the relation 
between the midamble and the spreading code(s). The example is taken from the 3 GPP 
technical specification TS 25.221 version V4.1.0 (2001-06). Fig. 3 is an association tree mat 
can be used in case a maximum number of 14 mobile stations (K=14) can be in 
communication with the base station. It should be noted that in most cases there is a unique 
relation between midamble and spreading code. However, if a mobile station requires a 
higher transmission capacity, it can get a midamble assigned that can be associated with 
multiple spreading codes. In Fig. 3 for example, midamble m (13) can be associated with two 
spreading codes i.e. c 16 (I4) , c I6 (,3 > thereby doubling the transmission capacity if required. 
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Fig. 4 shows a first embodiment of a coded word according to the present 
invention. The coded word comprises two parts. Part 1 30 defines the maximum number of 
mobile stations (K) that can be in communication with base station 10. By means of example, 
Part 1 30 is four bits wide. The maximum number of mobile stations defines the association 
tree that is in use by the system. Once the association tree is identified, the relations that exist 
between midamble and spreading codes are known. Part H 32 defines the active midambles. 
There are as much active midambles as there are active mobile stations. X* equals one, 
indicates that midamble m (i) is existing. As an example the second part is 16 bits wide. The 
remainder of the 16 bits, that are not used for the definition of the active midambles, are used 
to define the association between spreading code and midamble code in case this relation is 
ambiguous. For example, with K=16 (not shown here) there is no ambiguity since in this 
case, each midamble is associated with a single spreading code. With K=14 however, m (13) 
can be assigned to c 16 < 14 > or to c I6 < 14 > & c 16 < 13 > and m (14 > can be assigned to c 16 < 16 > or to c 16 < 16 > & 
c 16 < 16 >. By defining that X 15 equals zero means that m (13) is assigned to c 16 (14) and X 15 equals 
one means that c 16 < 14 > & c 16 < 13 > are being assigned to m< 13 > ,the relation between midamble code 
and spreading code can unambiguously be defined. Equally, by defining that X 16 equals zero 
means that m (14) is assigned to c, 6 (,6) and X, 6 equals one means that c 16 (,6) &c 16 (l5) are 
assigned to m< 14 >, the relation between m< 14 > and the corresponding midambles can also be 
unambiguously defined. Clearly associations for other K factors (maximum number of 
mobile stations) can be coded using the same strategy. 

Fig. 5 shows a second embodiment according to the present invention. In this 
case the word comprises of three parts. Part 1 40, defines the maximum number of mobile 
stations that may be in communication with the base station 10. Again this information is 
required to determine the association tree that is in use by the system. Part H 42 defines the 
number of mobile stations that is in communication with base station 10. Actually, this 
number might be less than the maximum number of mobile stations that can be in 
communication with base station 10. Part m 44 defines the relation between a midamble 
code and spreading codes in case this relation is ambiguous. For example with K=14 this 
could mean that if X, equals zero, m< 14 > is assigned to c 16 < 16 > and if X, equals one , c 16 < 16 >& 
c 16 < l5 > are assigned to m< 14 >. Likewise if X 2 equals zero, m (13 > is assigned to c 16 < 14 > and if X, 
equals one , c 16 < 14 > & c l6 < 13 > are assigned to m< 13 >. The midambles however, would still have to 
be detected by correlating the received data with all midambles that are defined in the 
association tree. Clearly associations for other K factors (maximum number of mobile 
stations) can be coded using the same strategy. 
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Fig. 6 shows by means of example a midamble detection device for detecting 
the midambles and associated spreading codes for a coded word according to the second 
embodiment of the coded word. The received signal is processed by a baseband receiver 50. 
A first output of the baseband receiver is coupled to a info detection unit 52, this unit decodes 
the parts I, II and m of the coded word. Part I, which represents the maximum number of 
users (K) is coupled to the midamble generator 54 which is designed to generate K 
midambles. Each of the generated midambles is coupled to a first input of one of the 
midamble correlators. A second output of the baseband receiver is coupled to each of the 
midamble correlators 56 as well. The output of each of the correlators 56 is coupled to the 
selector. It has to be understood that a midamble correlator for detecting midamble m (i) 
should only detect m (i) if this midamble is actually used. However, due to disturbing effects 
like multipath fading it might be possible that not in all cases the correct number of 
midambles can be detected. However, by passing information on the actual number of users 
(Part H) to selection unit 58, the actual midambles can reliably be determined. Mapping the 
midambles to the spreading codes is done by the association mapping 60. To this end, Part HI 
of the coded word is coupled to an input of the application mapping 60. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 
embodiments without departing from the scope of the appended claims. The word 
"comprising" does not exclude the presence of elements or steps other than those listed in a 
claim. The word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. The mere fact that certain measures are recited in mutually 
different dependent claims does not indicate that a combination of these measures cannot be 
used to advantage. 



